class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) 
    {
        unordered_set<int> set(nums1.begin(), nums1.end());  //第一个数组的元素建立set
        vector<int> res;                                                          //建立vector储存结果

        for(int num : nums2)
        {
            
            if(set.erase(num))                                                   //查找set中是否存在num，同时删除
            {
                res.push_back(num);                                         //在set末尾加入元素num
            }

        }

        return res;
        
    }
};